An Ising model having permutation spin motivated by a permutation complexity measure
نویسندگان
چکیده
In this paper we define a variant of the Ising model in which spins are replaced with permutations. The energy between two is function relative disorder one spin, permutation, to other. This motivated by complexity measure for declarative systems. For such systems state permutation and sorting measures average sequential neighbouring states. To use symmetrized version descent statistic that has appeared works Chatterjee & Diaconis Petersen. classical corresponds length-2 case new model. We consider prove some elementary properties 1D length-3
منابع مشابه
Permutation entropy: a natural complexity measure for time series.
We introduce complexity parameters for time series based on comparison of neighboring values. The definition directly applies to arbitrary real-world data. For some well-known chaotic dynamical systems it is shown that our complexity behaves similar to Lyapunov exponents, and is particularly useful in the presence of dynamical or observational noise. The advantages of our method are its simplic...
متن کاملA permutation test motivated by microarray data analysis
We introduce a nonparametric test intended for large-scale simultaneous inference in situations where the utility of distribution-free tests is limited because of their discrete nature. Such situations are frequently dealt with in microarray analysis where the number of tests is much larger than the sample size. The proposed test statistic is based on a certain distance between the distribution...
متن کاملPermutation importance: a corrected feature importance measure
MOTIVATION In life sciences, interpretability of machine learning models is as important as their prediction accuracy. Linear models are probably the most frequently used methods for assessing feature relevance, despite their relative inflexibility. However, in the past years effective estimators of feature relevance have been derived for highly complex or non-parametric models such as support ...
متن کاملHeuristic stability: A permutation disarray measure
Heuristic performance has been mainly measured by effectiveness (near optimality) and efficiency (computational complexity). More recently researchers have begun the difficult task of evaluating heuristic stability, or sensitivity, to perturbations in the problem specifications. Various stability measures have been proposed. Here we consider how Spearman’s footrule, a measure of permutation dis...
متن کاملPermutation Bigraphs: An Analogue of Permutation Graphs
We introduce the class of permutation bigraphs as an analogue of permutation graphs. We show that this is precisely the class of bigraphs having Ferrers dimension at most 2. We also characterize the subclasses of interval bigraphs and indifference bigraphs in terms of their permutation labelings, and we relate permutation bigraphs to posets of dimension 2.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 2023
ISSN: ['1872-8022', '0167-2789']
DOI: https://doi.org/10.1016/j.physa.2023.129090